Hiện nay ở thủ đô Hà Nội, tên Phạm Văn Đồng được đặt cho đoạn đường nối từ ngã tư Xuân Thủy – Phạm Hùng – Hồ Tùng Mậu đến cầu Thăng Long mở đầu cho tuyến đường dẫn từ nội thành Hà Nội tới sân bay quốc tế Nội Bài. Ngoài ra tại Việt Nam, tên ông còn được đặt cho nhiều tuyến đường lớn ở Đà Nẵng, Đồng Hới, Nha Trang, Hải Phòng, thành phố Hồ Chí Minh,... Tại Quảng Ngãi có một trường đại học mang tên ông, dựa trên cơ sở nâng cấp trường Cao đẳng Sư phạm Quảng Ngãi và Trường Cao đẳng cộng đồng Quảng Ngãi.